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(54) Information processing apparatus for realizing data transfer to/from a plurality of registers 
using instructions of short word length 



(57) An information processing apparatus for exe- 
cuting a program, the apparatus including: a register set 
made up of a plurality of registers; a decoding unit for 
decoding machine language instructions in the program 
and extracting a selected instruction which indicates da- 
ta transfer between a plurality of registers designated 
by a first operand, which is made up of a single field of 
at least one bit which shows whether an individual reg- 
ister out of the register set is designated and a group 
field which .shows whether a plurality of other registers 
out of the register set are designated as a group, and 
consecutive addresses of memory designated by a sec- 
ond operand as an effective address of memory; a de- 



termining unit for determining whether each bit in the 
single field and group field of the first operand of the 
extracted machine language instruction is valid; a first 
generating unit for generating a register number for a 
register corresponding to a bit determined as being valid 
in the single field; a second generating unit for generat- 
ing in order a register number of each register to which 
the group field relates, when a bit in the group field has 
been determined as being valid; and a transferring unit 
for executing data transfer between consecutive mem- 
ory areas starting from the effective address and regis- 
ters identified by the register numbers generated by the 
first generating unit and the second generating unit. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to an information 
processing apparatus which is provided with instruc- 
tions for data transfer between registers and consecu- 
tive areas in memory. 

2. Background of the Invention 

In recent years, there have been dramatic improve- 
ments in the processing power of information process- 
ing apparatuses such as microcomputers, with such de- 
vices now being used in a great variety of fields. 

In general, when calling a subroutine or performing 
task switching, microcomputers use transfer instruc- 
tions to save the content of the general registers in the 
memory and to restore the content once the operation 
is complete. For this purpose, conventional microproc- 
essors are provided with certain kinds of transfer in- 
structions which can achieve data transfer between a 
plurality of registers and memory, with an example of 
such being the "MOVEM instruction" as described in the 
"MC68040 User Manual" published by Motorola Japan, 
Inc. 

When a plurality of registers are designated by the 
aforementioned "MOVEM" instruction, one bit is allocat- 
ed to each register in the operands, so that a register 
designating field needs to include a same number of bits 
as there are registers to be designated. An example of 
a bit allocation in an operand for designating a plurality 
of registers in an instruction used by a conventional 
processor to transfer data for a plurality of registers is 
shown in Fig. 1 . Here, the sixteen registers (made up of 
eight data registers and eight address registers) provid- 
ed in the processor are designated using sixteen bits. 

As can readily be understood, for conventional 
techniques, the length of the register designating field 
has increased in keeping with the number of registers 
provided in a processor, so that this has led to the prob- 
lem of increased code size. 

SUMMARY OF THE INVENTION 

In view of the stated problem, it is a primary object 
of the present invention to provide an information 
processing apparatus which can designate a plurality of 
registers using only a short register designating field and 
which can suppress increases in code size, even when 
there are a large number of registers. 

This object can be achieved by an information 
processing apparatus for executing a program, the ap- 
paratus including: a register set made up of a plurality 
of registers; a decoding unit for decoding machine lan- 
guage instructions in the program and extracting a se- 



lected machine language instruction, wherein the se- 
lected machine language instruction includes a first op- 
erand and a second operand and indicates data transfer 
between a plurality of registers designated by the first 

s operand and memory designated by the second oper- 
and, wherein the first operand is made up of a single 
field made up of at least one bit which shows whether 
an individual register out of the register set is designated 
and a group field which shows whether a plurality of reg- 

io jsters out of the register set which are not related to the 
single field are designated as a group, and the second 
operand designates an effective address of memory; a 
determining unit for determining whether each bit in the 
single field and in the group field of the first operand of 

15 the extracted machine language instruction is valid; a 
first generating unit for generating a register number for 
a register corresponding to a bit determined as being 
valid in the single field; a second generating unit for gen- 
erating in order a register number of each of the regis- 

20 ters to which the group field relates, when a bit in the 
group field has been determined as being valid; and a 
transferring unit for executing data transfer between 
consecutive memory areas starting from the effective 
address and registers identified by the register numbers 

25 generated by the first generating unit and the second 
generating unit. 

By means of the stated construction, instructions 
which can designate a plurality of registers can do so 
using only a small number of bits, so that even if the 

30 information processing apparatus has a large number 
of registers, a suppression in increases in code size can 
be achieved. 

Also, the register set may include m+n registers, 
wherein the single field is made up of m bits which each 

35 correspond to one of the m registers and the group field 
is made up of one bit which designates the n registers 
as a group. 

By means of the stated construction, in addition to 
the effects of the apparatus of Claim 1 , a plurality of reg- 

40 isters can be designating using a one bit field. 

Also, the determining unit may include: a latching 
unit for latching the single field and the group field in the 
machine language instruction extracted by the decoding 
unit, wherein the single field is latched at a higher posi- 

45 tion than the group field; a bit detection unit for detecting 
a first valid bit in the latching unit starting from a most 
significant bit (hereinafter, MSB) side and for outputting 
to the first and second generating unit a position signal 
showing a position of the detected bit; and a bit resetting 

50 unit for resetting the bit detected by the bit detection unit 
out of bits latched by the latching unit, after data transfer 
for one register has been performed by the transferring 
unit, wherein the bit detection unit may attempt detection 
again after a resetting operation by the bit resetting unit, 

55 and one of the first generating unit and the second gen- 
erating unit may generate one register number in a data 
transfer cycle for one register based on the position sig- 
nal. 
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Also, the first generating unit may generate a reg- 
ister number of a register out of the m registers which 
corresponds to the bit position, when the position signal 
indicates a bit position in the single field. 

Also, the second generating unit may include: a 5 
group field determining unit for determining whether the 
position signal shows a bit position of a group field in 
the latching unit; and continuous generation unit for gen- 
erating one register number out of the n registers in se- 
quence in each transfer cycle when the group field de- 10 
termining unit has determined that the bit position of the 
group field is shown. 

By means of the stated construction, the content of 
registers designated by the single field is transferred be- 
fore the content of registers designated by the group is 
field is transferred. 

Also, a stack pointer may be indicated in the second 
operand and the transferring unit may perform data 
transfer between the registers having the register num- 
bers generated by one of the first generating unit and 20 
the second generating unit and a stack area indicated 
by the stack pointer. 

By means of the stated construction, since data 
transfer is performed between a plurality of registers and 
the stack area, saving and restoring data for subroutines 25 
and interrupt processing routines can be performed ef- 
ficiently. 

Also, the register set may include m+n registers, 
wherein the single field is made up of m bits which each 
correspond to one of the m registers and the group field 30 
is made up of at least two bits, wherein the second gen- 
erating means successively generates register num- 
bers corresponding to a register group made up of a 
chosen plurality of registers out of the n registers, in ac- 
cordance with a bit pattern of the group field. 35 

By means of the stated construction, group desig- 
nation of different register groups can be performed. 

Also, the machine language instruction may indi- 
cate a calculation using a plurality of pieces of register 
data designated by the first operand and data in a mem- 40 
ory area which commences at an execution address 
designated by the second operand, wherein the infor- 
mation processing apparatus may include a calculating 
unit for executing the calculation indicated in the ma- 
chine language instruction, and wherein the transferring *s 
unit may transfer a calculation result of the calculating 
unit to the one of the plurality of registers and the mem- 
ory area. 

By means of -the stated construction, flexible pro-, 
gramming which updates data collectively, such as table so 
data in the memory, can be achieved. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, advantages and features ss 
of the invention will become apparent from the following 
description taken in conjunction with the accompanying 
drawings which illustrate a specific embodiment of the 



invention. In the drawings: 

Fig. 1 shows a bit allocation in the operand for des- 
ignating a plurality of registers in an instruction used 
by a conventional processor to transfer data for a 
plurality of registers; 

Fig. 2 shows the specification of the transfer instruc- 
tions for a plurality of registers in the first embodi- 
ment of the present invention; 
Fig. 3 is a block diagram showing the principle ele- 
ments of the construction of the microcomputer in 
the present invention; 

Fig. 4 is a block diagram showing the internal con- 
struction of the register designating field decoder 
105 in the same embodiment; 
Fig. 5 is a specific circuit diagram for the latch 201 
in the same embodiment; 

Fig. 6A is a figure showing the I/O logic of the priority 
encoder 202; 

Fig. 6B is a figure showing the I/O logic of the de- 
coder 203; 

Fig. 6C is a figure showing the I/O logic of the reg- 
ister number conversion circuit 204; 
Fig. 6D is a figure showing the I/O logic of the 
number of registers detection circuit 214; 
Fig. 7A is a specific example of a circu it for the group 
designating bit detection circuit 205; 
Fig. 7B is a figure showing the I/O logic of the group 
designating bit detection circuit 205; 
Fig. 7C is an example circuit diagram for the group 
processing continuation signal generation circuit 
210; 

Fig. 7D is a figure showing the I/O logic of the in- 
crementor 209: 

Fig. 8A and 8B are figures showing the control pro- 
cedure of a MO VM instruction executed by the in- 
struction decoder 101 in the present embodiment 
as register transfer levels; 

Fig. 9 is a drawing showing the order in. which a plu- 
rality of pieces of register data are stored in memory 
by a MOVM instruction in the same embodiment; 
Fig. 10 is a drawing showing the order in which a 
plurality of pieces of data held in the memory are 
stored in registers by a MOVM instruction in the 
same embodiment; 

Fig. 11. shows an execution time chart for a MOVM 
instruction in the same embodiment; 
Fig. 12 is an example of a context saving program 
in the same embodiment; 

Fig. 1 3 is a comparison of a conventional MOVM 
instruction with a MOVM instruction in the present 
embodiment; 

Fig. 1 4 shows the specification of a transfer instruc- 
tion for a plurality of registers in the second embod- 
iment of the present invention; 
Fig. 1 5 is a block diagram showing the internal con- 
struction of the register designating field decoder in 
the present invention; and 
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Fig. 16 is a figure showing the I/O logic of the reg- 
ister number conversion circuit 303 in the present 
embodiment; and 

Figs. 17A and 17B show the control procedures for 
the instruction decoder 1 01 when the present inven- 
tion is used for a subroutine call instruction and a 
return instruction from a subroutine. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Fig. 2 shows the specification of the transfer instruc- 
tions for a plurality of registers in the first embodiment 
of the present invention. As shown in this figure, "MOVM 
regs, <ea>" is a machine language instruction indicating 
block transfer of the data in a plurality of registers to con- 
secutive areas in the memory, the instruction being ex- 
pressed in mnemonic form. Here, "MOVM <ea>,regs" 
is a machine language instruction indicating block trans- 
fer consecutive areas in the memory to a plurality of reg- 
isters. "MOVM" is OP code and is assigned different 
code in a former and a latter field to express the direction 
of transfer, "ea" is an operand designating an address 
in memory, with data being transferred from consecutive 
memory areas starting at the indicated effective ad- 
dress. In the present embodiment, an effective address 
is designated by indirect addressing using a stack point- 
er, "regs" is an operand for indicating the registers used 
in the transfer and expresses a register designating field 
which may indicate a plurality of registers. This register 
designating field has the eight-bit composition shown in 
Fig. 2 and so includes both a single register designating 
field and a group designating field. In the illustrated ex- 
ample, the single register designating field is the six bits 
shown as bit 7 to bit 2 which, in order starting from the 
most significant bit (hereinafter, MSB), respectively cor- 
respond to R10, R11, R12, R13, R14 and R15, with a 
setting of "1 M in these bits signifying the transfer of data 
for the register which corresponds to the "1" values. In 
the present construction, there are sixteen general reg- 
isters (R0 - R15). 

It is desirable for the registers which are designated 
by the aforementioned single register designating field 
and group designating field to be classified so as to re- 
spectively correspond to the destroyed registers and the 
non-destroyed registers determined by a compiler. 
Here, destroyed registers are registers whose data is 
changed during a subroutine, which is to say registers 
whose data does not need to be saved-in and restored- 
from the stack. Conversely, non-destroyed registers 
whose data needs to be stored during a subroutine, so 
that their data must be saved in and restored from the 
stack. 

Fig. 3 is a block diagram showing the principle ele- 
ments of the construction of the microcomputer in the 
present invention. As shown in the diagram, the princi- 
ple elements of the construction of the present micro- 
computer are instruction register 1 00, instruction decod- 



er 101, register file 102, calculator group 103, memory 

104 and register designating field decoder 105. 

The instruction register 100 stores instructions in 
the order they are fetched from the memory 104. 

s The instruction decoder 101 decodes the instruc- 

tions stored in the instruction register 1 00 and outputs 
a variety of control signals for controlling the execution 
of the instruction. In particular, on decoding a MOVM 
instruction such as that shown in Fig. 2, the instruction 

10 decoder 101 controls the transfer of data between the 
registers having the register numbers which are succes- 
sively output by the register designating field decoder 

1 05 and the consecutive areas in the memory 104 des- 
ignated by the <ea> operand. 

15 The register file 102 is made up of general registers 
R0-R15, each of 32 bit length, and a stack pointer SP 
of 32 bit length which designates a start of the stackarea 
in the memory 104. 

The calculator group 1 03 includes a plurality of cal- 

20 culators which calculate using the data indicated by an 
instruction and calculate the effective address designat- 
ed by an operand in an instruction. One of the calcula- 
tors in the calculator group 103 (hereinafter referred to 
as the "specialized calculator") is specially provided to 

25 calculate an operand address. When the MOVM instruc- 
tion shown in Fig. 2, is executed, this specialized calcu- 
lator successively calculates memory addresses of con- 
secutive areas by adding an offset value (a multiple of 
four) to the value of the stack pointer designated by the 

30 <ea> operand each time a set of 32-bit data is trans- 
ferred, based on control by the instruction decoder 101 . 

The memory 104 stores a program which includes 
the MOVM instruction shown in Fig. 2 as well as data, 
with a stack area being included in part of its storage 

35 area. 

The register designating field decoder 1 05 decodes 
the "regs" operand when the MOVM instruction shown 
in Fig. 2 has been decoded by the instruction decoder 
101 and outputs the register numbers of the designated 

40 registers to the register file 1 02. 

Fig. 4 is a block diagram showing the internal con- 
struction of the register designating field decoder 105. 
As shown in the diagram, the register designating field 
decoder 105 is made up of latch 201, priority encoder 

45 202, decoder 203, register number conversion circuit 
204, group designating bit detection circuit 205, group 
designated register number output sequencer 206, reg- 
ister processing completion detection circuit 211, AND 
gate 21 2, latch 21 3, number of registers detection circuit 

50 . ^14, selector 215 and selector 216. Furthermore, the 
group designated register number output sequencer 
206 is made up of AND gate 207, latch 208, incrementor 
209 and group processing continuation signal genera- 
tion circuit 210. 

55 The latch 201 latches the register designating field 
in a MOVM instruction as soon as a MOVM instruction 
is detected by the instruction decoder 101. Here, one of 
the latched bits which is °1" is reset in order by the de- 
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coder 203 each time data transfer is performed. Fig. 5 
shows a specific circuit diagram for the latch 201. As 
shown in the drawing, it is made up of eight one-bit latch 
circuits. Each of these latch circuits is provided with its 
own reset terminal and is reset by the decoder 203 when s 
a corresponding "1" is detected by the priority encoder 
202. 

The priority encoder 202 separately detects a high- 
est order bit which is set at "1 " in the register designating 
field in the latch 201 during each data transfer cycle and 10 
outputs signal showing the indicated bit position (here- 
inafter referred to as the "bit position"). Here, Fig. 6A is 
a figure showing the I/O (Input/Output) logic of the pri- 
ority encoder 202 as a truth table. In Fig. 6A, the input 
and output columns contain values given as binary num- '5 
bers. As shown by the "input" column, the priority en- 
coder 202 detects the first bit set at "1 " starting from the 
MSB side of the latch 201 during each data transfer cy- 
cle. The result of the detection is output as a bit position 
expressed using three bits, as shown in the "output" col- 20 
umn'of Fig. 6A. Following this, the detected "1" bit is 
reset by the decoder 203, so that one valid bit in the 
single register designating field (bit 7 - bit 2) is detected 
in order during each transfer cycle. Also, the priority en- 
coder 202 sets the detection continuation signal at a val- 25 
id "1 " and outputs it during the period from the detection 
of the first "1" in latch 201 to the detection of the final 
"1 " bit. 

The decoder 203 receives an input of the bit position 
detected by the priority encoder 202 and resets the valid 30 
bit in the latch 201 which corresponds to the bit position 
to zero. Fig. 6B is a figure (truth table) showing the I/O 
logic of the decoder 203. In Fig. 6B, the input and output 
columns contain values given as binary numbers. As 
one example, when the bit position "111 " is input from 35 
the priority encoder 202, the output is such that only bit 
7 in latch 201 is reset to zero. By doing so, it becomes 
possible for the next lower order "1" bit in the latch 201 
to be detected by the priority encoder 202 in the next 
data transfer cycle. 40 

The register number conversion circuit 204 re- 
ceives an input of the bit position from the priority en- 
coder 202 and outputs a register number of a register 
which corresponds to the bit position. Fig. 6C is a figure 
(truth table) showing the I/O logic of the register number *s 
conversion circuit 204. In Fig. 6C, the input and output 
columns contain values given as binary numbers. In the 
present embodiment, registers R0-R15 in the register 
file 102 are allocated a register number expressed by 
one of the binary numbers 0000- 1111. As one example, 50 
when the input is " 1 1 1 ", the output is the register number 
"1010" which is for register R10. As shown by the input 
and output columns of Fig. 6C, the register number con- 
version circuit 204 outputs only a register number which 
corresponds to the bit position which represents a bit in 55 
the single register designating field. 

The group designating bit detection circuit 205 de- 
tects the bit position which shows the group designating 



bit, out of the bit positions in priority encoder 202, and 
outputs a group designating bit detection signal showing 
that the group designating bit has been detected. Here, 
Fig. 7A is a specific example of a circuit for the group 
designating bit detection circuit 205, with Fig. 7B show- 
ing its I/O logic. As shown in Fig. 7A, the group desig- 
nating bit detection circuit 205 is made up of an AND 
gate 601 , an RS flip-flop 602 and an AND gate 603. The 
AND gate 601 detects whether the bit position is "001 ", 
which is to say the group designating field. As shown in 
Fig. 7B, the RS flip-flop 602 is set as soon as the group 
designating field has been detected by the AND gate 
601 , and is reset by AND gate 603. The AND gate 603 
resets the RS flip-flop 602 as soon as the count value 
output of the incrementor 209 becomes "1001". By do- 
ing so, the group designating bit detection signal is set 
at "1" (valid) as soon as "1" has been detected in the 
group designating field by the priority encoder 202 and 
is set at "0 n (invalid) when the count value output of the 
incrementor 209 becomes "1001 " in the next cycle. 

The group designated register number output se- 
quencer 206 outputs the register numbers of registers 
R0-R9 one at a time in a data transfer cycle when the 
group designating bit detection signal from the group 
designating bit detection circuit 205 is valid. 

The AND gate 207 enables the supply of a latch 
clock to the latch 208 when the group designating bit 
detection signal is valid. 

The latch 208 is a latch of 4-bit length and latches 
the output of the incrementor 209 for each data transfer 
cycle when the group designating bit detection signal is 
valid. As soon as the count value output of the incre- 
mentor 209 becomes "1001", the group designating bit 
detection signal becomes invalid, so that the latch 208 
holds "1001" while the group designating bit detection 
signal is invalid. 

The incrementor 209 successively outputs a regis- 
ter number from "0000" to "1001" by adding one each 
time to the output of the latch. Here, Fig. 7D is a figure 
showing the I/O logic of the incrementor 209. As shown 
in Fig. 7D, the output becomes "0000" when the input is 
"1001", while when the input is between "0000" and 
"1 000", the output is greater than the input by 1 . By doing 
so, the register numbers of registers R0-R9 are output 
in sequence in synchronization with each data transfer 
cycle. 

The group processing continuation signal genera- 
tion circuit 210 outputs the group processing continua- 
tion signal which shows that data transfer to the group 
designated registers is still taking place. An example cir- 
cuit diagram for the group processing continuation sig- 
nal generation circuit 210 is shown in Fig. 7C. As shown 
in the drawing, the group processing continuation signal 
generation circuit 210 is made up of an OR gate 604 
which sets and outputs the group processing continua- 
tion signal at "1° (value) unless the count value of the 
incrementor is "0000". . 

The register processing completion detection circuit 
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211 takes a logical AND of the bit detection continuation 
signal from the priority encoder 202 and the group 
processing continuation signal and outputs the result as 
the register processing continuation signal. This register 
processing continuation signal is set at n 1 " (valid) while s 
all the register numbers indicated in the register desig- 
nating field are being output. 

The AND gate 21 2 prohibits the supply of the clock 
to the instruction register while the register processing 
continuation signal is valid. 10 

The latch 21 3 latches the register designating field 
in the MOVM instruction field as soon as a MOVM in- 
struction is detected by the instruction decoder 101. 

The number of registers detection circuit 214 de- 
tects the number of registers designated by the register is 
designating field in the latch 213 and the memory size 
(transfer data size) which is necessary for the data in 
those registers. Here, Fig. 6D is a table showing the I/ 
O logic of the number of registers detection circuit 214. 
In this drawing, the value "Input" is the value in the reg- 20 
ister designating field in the latch 21 3. Here, the number 
of valid "1" bits in bit 7 to bit 2 in this input column is 
abbreviated, so that the patterns "100000", "010000", 
B 001000 B , "000100", "000010" and "000001" which all 
contain only one valid bit are expressed simply as "one 25 
valid bit". Here, output column 1 shows the number of 
registers and output column 2 shows the transfer data 
size. In the present embodiment, each register is four 
bytes long, so that the transfer data size is four bytes 
multiplied by the number of registers shown in output 30 
column 1. 

Fig. 8A and 8B are figures showing the control pro- 
cedure of a MOVM instruction executed by the instruc- 
tion decoder 101 as register transfer levels. 

As shown in Fig. 8A, the instruction MOVM 35 
[R10-R15, other], (SP) indicates the storing of data from 
all of the registers in the memory. Fig. 9 shows the order 
in which data is stored in the memory by this instruction. 

The part shown as (a1) in Fig. 9 is the control for 
transferring register data designated in the single regis- 
ter designating field to the memory. As one example, for 
(R10-KSP-4)), the instruction decoder 101 transfers 
data by reading the data in register number 1 0 and writ- 
ing this data into an address indicated by the content of 
the stack pointer minus four. The register number used 
at this point is generated by the register number conver- 
sion circuit 204 and is supplied to the register file 102. 
The memory address used here is obtained by the spe- 
cialized calculator subtracting 4 from the content of the 
SR In the above example, every register in the single 
register designating field has been designated, although 
when any given register is not indicated, its register 
number is not generated by the register number conver- 
sion circuit 204 and its content is not transferred. 

The part shown as (a2) in Fig. 9 is the control for 
transferring register data designated in the group des- 
ignating field to the memory. Here, the control procedure 
of the instruction decoder 101 is the same as above. 



However, there is a difference in that the register num- 
bers are generated by the incrementor 209. Here, in per- 
forming the data transfer in (a1 ) and (a2), the instruction 
decoder 101 has the specialized calculator generate 
memory addresses by subtracting multiples of four (4, 
8, 1 2. . . . ) in order from the content of the stack pointer SP. 

The part shown as (a3) in Fig. 9 shows the updating 
of the stack pointer. The instruction decoder 1 01 has the 
transfer data size generated by the number of registers 
detection circuit 21 4 (the number of transferred registers 
*4) subtracted from the stack pointer by the specialized 
calculator and stores the result in the stack pointer SP. 
As shown in Fig. 8B, the instruction MOVM (SP), 
[R1 0-R1 5, other] indicates the restoring of data from the 
memory to all of the registers. Fig. 10 shows the order 
in which data is restored in the registers R0-R15 from 
the memory by this instruction. The control performed 
by instruction decoder 101 for this instruction, with the 
exception of the initial updating of the stack pointer and 
the direction of transfer (memory to registers), is exactly 
the same as described above for Figs. 8 A and 9, so that 
the explanation will not be repeated. 

Fig. 11 shows the execution time chart for the in- 
struction MOVM[R10-R15, other], (SP) in Fig. 8A. In this 
drawing, a-j are the same as the references given in Fig. 
4 and represent the signals described below. Here, fig- 
ures marked as (Ox) are given in hexadecimal. 

a: content of instruction register 
b: register designating field in latch 201 
c: bit position output by priority encoder 202 
d: register number output by register number conver- 
sion circuit 204 
e: bit detection continuation signal output from priority 
encoder 202 

f: group designating bit detection signal output from 

group designating bit detection circuit 205 
g: register number output by incrementor 209 
h: group processing continuation signal output by 
group processing continuation signal generation 
circuit 210 

i: register processing continuation signal output by 
register processing completion detection circuit 
211 

j: register number output by selector 21 6 

For the MOVM instruction shown in Fig. 11 , the plu- 
rality of pieces of register data indicated in the register 
designating field are transferred in order in a same 
number of transfer cycles. This figure shows the case 
when all of the registers are designated, although when 
any of the bits in the single register designating field for 
registers R10-R15 are set at "0", such transfer cycles 
are not performed. In the same way, when the group 
designating field is "0", transfer cycles for R0-R9 are not 
performed. 

The following is an explanation of the operation for 
the case when a plurality of pieces of data are trans- 
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ferred from the memory to the registers by an informa- 
tion processing apparatus of the construction described 
above. 

In general, subroutines make use of a number of 
general registers as destroyed registers, with the re- 
maining general registers being used as non-destroyed 
registers. As one example, when registers R0-R9 are 
defined as destroyed registers, it is not necessary to 
have the data in these registers saved in and restored 
from the stack during the subroutine. Accordingly, only 
when more registers than this number (1 0) of destroyed 
registers are needed by a subroutine are the necessary 
extra number of non-destroyed registers saved in and 
restored from the stack. 

As one example, when two registers (R10, R11 ) are 
needed in a subroutine in addition to the destroyed reg- 
isters, the instruction (1 ) below may be executed at the 
start of the subroutine with the instruction (2) being ex- 
ecuted at the end. 

MOVM [R10.R11], (SP) (1) 



MOVM (SP), [R10.R11] (2) 

By doing so, the present microcomputer stores non- 
destroyed registers R10 and R11 in the stack just after 
the start of execution of the aforementioned subroutine 
and restores R10 and R11 from the stack just before the 
end of execution of the aforementioned subroutine. The 
execution of instruction (1) is completed in the first two 
cycles as shown in Fig. 11. 

The following explanation is for an example of sav- 
ing and restoring context which accompany a task 
switch. Here, an example of a context saving program 
is shown in Fig. 12. 

In Fig. 1 2, (1 1 . 1 ) is an instruction for saving a value 
of the stack pointer SP in the stack pointer saving area 
in a predetermined context saving area. Here, for the 
sake of convenience,, the saving address of the stack 
pointer is set as OxFFFF FFBC. Here, (11.2) is an in- 
struction for setting a predetermined fixed address in the 
stack pointer SP as the context saving area. Again, for 
the sake of convenience, this fixed address is set as 
0x0000 0000. The instruction (11 .3) is a MOVM instruc- 
tion for saving the content of all of the registers in the 
context saving area. On the other hand, the instruction 
(11 .4) is an instruction for loading a value from the area 
storing the stack point value for the new task to be ex- 
ecuted by the task switch into the stack pointer SP. Here, 
for the sake of convenience, the stack pointer saving 
area for the new task to be executed is set as the area 
OxFFFF FEBC. 

By executing the program described above, the 
content of all of the registers R0-R15 is transferred to 
the context saving area. The transfer operation 
achieved by the MOVM instruction in (11.3) has the 



same time chart as that shown in Fig. 11 and so is per- 
formed in sixteen cycles. 

By means of the present embodiment described 
above, registers are grouped into destroyed registers 

s and non-destroyed registers, so that by assigning the 
destroyed registers to the group designating field which 
can be specified using only one bit, a great number of 
registers can be designated by only a few bits, so that 
it is not necessary to increase code size when the 

io number of registers is large. Here, a comparison of a 
MOVM instruction in the present invention and a con- 
ventional MOVM instruction is shown in Fig. 13. In this 
figure, (1), (2) and (11.3) show the instruction bit pattern 
of the MOVM instruction of the present embodiment de- 

ts scribed above and the instruction mnemonics. On the 
other hand, (V), (2') and (11.3') show the instruction bit 
pattern of the MOVM instruction and the instruction 
mnemonics according to the prior art. Here, for the in- 
structions (1 ) and (2), the value "OxCO" in the third byte 

20 designates register R10 and R11, while in instructions 
(1 *) and (2*), the value "0x0030" in the third and fourth 
bytes designates register R10 and R11. Similarly, in in- 
struction (11.3), the value "OxFE" in the third byte des- 
ignates all registers R0-R15, while in instruction (11.3*), 

25 the value "OxFFFF" in the third and fourth bytes desig- 
nates all registers R0-R15. Accordingly, for the present 
embodiment, a saving of one byte of code size can be 
made over the conventional art for each MOVM instruc- 
tion. Most programs are created in the form of a great 

30 number of subroutines, so that MOVM instructions are 
very frequently used to save and restore registers for 
such subroutines. As a result, a reduction in the code 
size of the program as a whole can be achieved. 

It should be noted here that in the present invention, 

35 registers are grouped into destroyed registers and non- 
destroyed registers defined by a compiler, although the 
registers may be grouped using a different criterion. 

Furthermore, the multiple register objects of the 
present embodiment were set as load and store, al- 

40 though it should also apply to calculation instructions 
which use a plurality of registers. 

Fig. 1 4 shows the specification of a transfer instruc- 
tion for a plurality of registers in the second embodiment 
of the present invention. This transfer instruction is the 

45 same as the MOVM instruction shown in the first em- 
bodiment, except that the group designating field is 
made up of two bits. The similarities with the first em- 
bodiment will not be explained, so that the following de- 
scription will focus on the characteristic features of the 

50 second embodiment. As shown in Fig. 14, when bit 1 
and bit 0 in the register designating field are set at B 00 a , 
none of registers R0-R9 are designated, while a setting 
of "01 " refers to a designation of registers R0-R4, a set- 
ting of M0" to a designation of registers R5-R9 and a 

55 setting of "11" to a designation of registers R0-R2, R5 
and R6. Here, registers R.0-R4 are set as group 1 , reg- 
isters R5-R9 are set as group 2 and registers R0-R2, 
R5 and R6 are set as group 3. Here, in the present em- 
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bodiment, the group designating field in the MOVM in- 
struction can designate any of groups 1 , 2 or 3. 

The principle construction of the microcomputer in 
the present invention is the essentially the same as in 
the first embodiment shown in Fig. 3 and so will not be 
explained. The internal construction of the register des- 
ignating field decoder 105 is somewhat different, how- 
ever, in order to decode the two-bit register designating 
field. 

Fig. 15 is a block diagram showing the internal con- 
struction of the register designating field decoder. As 
shown in the drawing, the latch 300 latches the two bits 
in the register designating field of the MOVM instruction 
as soon as a MOVM instruction has been detected by 
the instruction decoder 101 and outputs the two bits to 
the group designated register output sequencer 301 . 

The group designated register output sequencer 
301 generates the register numbers for registers R0-R4 
in order when group 1 is designated by the value of the 
group designating field input from latch 300, for registers 
R5-R9 in order when group 2 is designated and for reg- 
isters R0-R2, R5 and R6 in order when group 3 is des- 
ignated. 

Fig. 16 is a block diagram showing the internal con- 
struction of the group designated register output se- 
quencer 301 . Here, construction elements which are the 
same as in Fig. 4 have been given the same reference 
numerals and their explanation has been omitted. 

The incrementor 302 differs from the incrementor 
209 in Fig. 4 in that it counts from 0 to 4, with, as shown 
by the I/O table in Fig. 16, its output becoming "000" 
when its input is "100". 

As shown by the I/O table in Fig. 1 6, the register 
number conversion circuit 303 converts the count value 
output by the group designated register output sequenc- 
er 301 into register numbers in a group designated by 
the group number given by the value in the group des- 
ignating field output from the latch 300. It then outputs 
the generated register numbers in order. 

Since the registers which can be group designated 
in the present embodiment are split into groups as de- 
scribed above, a desired group can be selected in ac- 
cordance the use of the microcomputer which allows 
flexible programming to be achieved. 

It should be noted here that the first and second em- 
bodiments described the case where a MOVM instruc- 
tion was used, although the present invention is limited 
to such transfer instructions and so can be used for cal- 
culation operations which execute calculation between 
a plurality of registers and consecutive areas of the 
memory. As one example, when the present apparatus 
uses an add instruction such as ADDM (SP),[R10-R15, 
other), the calculator group 103 is controlled by the in- 
struction decoder 1 01 to add the register data and mem- 
ory data and transfer the result to memory. By doing so, 
flexible programming, such as the group updating of da- 
ta for a data table in the memory, can be achieved. 

Examples where the present invention is adapted 



to other instructions are shown in Fig. 17A and 17B. 
Here, Figs. 17A and 17B show the control procedures 
for the instruction decoder 101 when the present inven- 
tion is used for a subroutine call instruction and a return 

s instruction from a subroutine, with these procedures be- 
ing expressed using register transfer levels. 

In Fig. 17A, the CALL (disp.PC), [R10-R 15, other] 
instruction is an instruction which indicates the calling 
of a subroutine and the saving of data from a plurality of 

10 registers in the stack in the memory. The operand (disp, 
PC) shows the starting address of the subroutine. This 
starting address is obtained by adding a displacement 
to the value of the program counter PC which is the in- 
struction address of this instruction itself. The other op- 

15 erand [R10-R15,other] show the register data which is 
to be saved in the stack during the subroutine call and, 
as described above, is composed of a single register 
designating field and group designating field. 

In Fig. 17A, the register transfer indicated as the 

20 part (aO) shows the saving in the stack of the value of 
the program counter PC (the return address for the sub- 
routine). 

The part labelled (a!) shows the saving in the stack 
of the registers designated by the single register desig- 
ns nating field. Note that while the case where every reg- 
ister in this field is designated is shown in this drawing, 
register data which is not designated is not saved in the 
stack. 

The part labelled (a2) shows the saving in the stack 

30 of the registers designated by the group designating 
field. Note that while the case where the registers in this 
field are designated is shown in this drawing, register 
data in registers R0-R9 is not saved in the stack when 
this group designating field is not valid. 

35 The part labelled (a3) shows the updating of the 
stack pointer for stack (to secure the stack). 

The part labelled (a4) shows the updating of the pro- 
gram counter, which is to say a branch to the subroutine. 
In Fig. 17B, the instruction RET, [R10-R15,other] is 

40 an instruction which indicates a return of data from the 
stack to a plurality of registers and a return from the sub- 
routine. The operand [R10-R15,other], as described 
above, is composed of a single register designating field 
and group designating field and shows the register data 

45 which is to be returned from the stack after the comple- 
tion of the subroutine. Since this instruction is used as 
a pair with the CALL instruction, it needs to designate 
the same registers as the CALL instruction. 

The part labelled (bO) in Fig. 1 7B shows the updat- 

50 ing of the stack pointer (to release the stack). 

The part labelled (b1 ) shows the updating of the pro- 
gram counter PC, which is to say a return from the sub- 
routine. 

The part labelled (b2) shows the return from the 
55 stack of the registers designated by the single register 
designating field. Note that while the case where every 
register in this field is designated is shown in this draw- 
ing, register data which is not designated is not returned 
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from the stack. 

The part labelled (b3) shows the return from the 
stack of the registers designated by the group designat- 
ing field. Note that while the case where the registers in 
this field are designated is shown in this drawing, regis- 
ter data in registers R0-R9 is not returned from the stack 
when this group designating field is not valid. 

Although the present invention has been fully de- 
scribed by way of examples with reference to the ac- 
companying drawings, it is to be noted that various 
changes and modifications will be apparent to those 
skilled in the art. Therefore, unless such changes and 
modifications depart from the scope of the present in- 
vention, they should be construed as being included 
therein. 



Claims 

1. An information processing apparatus for executing 
a program, the apparatus including: 

a register set made up of a plurality of registers; 
decoding means for decoding machine lan- 
guage instructions in the program and extract- 
ing a selected machine language instruction, 
wherein the selected machine language in- 
struction includes a first operand and a second 
operand and indicates data transfer between a 
plurality of registers designated by the first op- 
erand and memory designated by the second 
operand, 

wherein the first operand is made up of a single 
field made up of at least one bit which shows 
whether an individual register out of the register 
set is designated and a group field which shows 
whether a plurality of registers out of the regis- 
ter set which are not related to the single field 
are designated as a group, and the second op- 
erand designates an effective address of mem- 
ory; 

determining means for determining whether 
each bit in the single field and in the group field 
of the first operand of the extracted machine 
language instruction is valid; 
first generating means for generating a register 
number for a register corresponding to a bit de- 
termined as being valid in the single field; 
second generating means for generating in or- 
der a register number of each of the registers 
to which the group field relates, when a bit in 
the group field has been determined as being 
valid; and 

transferring means for executing data transfer 
between consecutive memory areas starting 
from the effective address and registers identi- 
fied by the register numbers generated by the 
first generating means and the second gener- 



ating means. 

2. The information processing apparatus of Claim 1, 
wherein the register set includes m+n registers, 
5 wherein the single field is made up of m bits which 

each correspond to one of the m registers and the 
group field is made up of one bit which designates 
the n registers as a group. 

10 3. The information processing apparatus of Claim 2, 
wherein the determining means includes: 

latching means for latching the single field and 
the group field in the machine language instruc- 
tion extracted by the decoding means, wherein 
the single field is latched at a higher position 
than the group field; 

bit detection means for detecting a first valid bit 
in the latching means starting from a most sig- 
nificant bit (hereinafter, MSB) side and for out- 
putting to the first and second generating 
means a position signal showing a position of 
the detected bit; and 

bit resetting means for resetting the bit detected 
by the bit detection means out of bits latched 
by the latching means, after data transfer for 
one register has been performed by the trans- 
ferring means, 

wherein the bit detection means attempts de- 
tection again after a resetting operation by the 
bit resetting means, and one of the first gener- 
ating means and the second generating means 
generates one register number in a data trans- 
fer cycle for one register based on the position 
signal. 

4. The information processing apparatus of Claim 3, 
wherein the first generating means generates a reg- 
ister number of a register out of the m registers 
which corresponds to the bit position, when the po- 
sition signal indicates a bit position in the single 
field. 

5. The information processing apparatus of Claim 4, 
wherein the second generating means includes: 



group field determining means for determining 
whether the position signal shows a bit position 
of a group field in the latching means; and 
50 continuous generation means for generating 

one register number out of then registers in se- 
quence in each transfer cycle when the group 
field determining means has determined that 
the bit position of the group field is shown. 

55 

6. The information processing apparatus of Claim 5, 
wherein a stack pointer is indicated in the second 
operand and the transferring means performs data 
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transfer between the registers having the register 
numbers generated by one of the first generating 
means and the second generating means and a 
stack area indicated by the stack pointer. 

7. The information processing apparatus of Claim 1 , 
wherein the register set includes m+n registers, 
wherein the single field is made up of m bits which 
each correspond to one of the m registers and the 
group field is made up of at least two bits, wherein 
the second generating means successively gener- 
ates register numbers corresponding to a register 
group made up of a chosen plurality of registers out 
of the n registers, in accordance with a bit pattern 
of the group field. 

8. The information processing apparatus of Claim 7, 
wherein the determining means includes: 

first latching means for latching the single field 
and the group field in the machine language in- 
struction extracted by the decoding means, 
wherein the single field is latched at a higher 
position than the group field; 
second latching means for latching the group 
field in the machine language instruction ex- 
tracted by the decoding means; 
bit detection means for detecting a first valid bit 
in the latching means starting from a most sig- 
nificant bit (hereinafter, MSB) side and for out- 
putting to the first generating means and the 
second generating means a position signal 
showing a position of the detected bit; and 
bit resetting means for resetting the bit detected 
by the bit detection means out of bits latched 
by the first latching means after data transfer 
for one register has been performed by the 
transferring means, 

wherein the bit detection means attempts de- 
tection again after a resetting operation by the 
bit resetting means, the first generating means 
generates one register number for one register 
in a data transfer cycle based on the position 
signal and the second generating means gen- 
erates one register number for one register in 
a data transfer cycle based on the position sig- 
nal and on a content of the second latching 
means. 

9. The information processing apparatus of Claim 8, 
wherein the first generating means generates a reg- 
ister number of a register out of the m registers 
which corresponds to the bit position, when the po- 
sition signal indicates a bit position in the single 
field. 

10. The information processing apparatus of Claim 9, 
wherein the second generating means includes: 



group field determining means for determining 
whether the position signal shows any bit posi- 
tion of a group field in the latching means; and 
continuous generation means for generating 

5 one register number in sequence in each trans- 

fer cycle out of the plurality of registers in the 
register group designated by the bit pattern in 
the second latching means, when the group 
field determining means has determined that a 

10 bit position in the group field has been shown. 

11. The information processing apparatus of Claim 10, 
wherein a stack pointer is indicated in the second 
operand and the transferring means performs data 
is transfer between the registers having the register 
numbers generated by one of the first generating 
means and the second generating means and a 
stack area indicated by the stack pointer. 

20 12. The information processing apparatus of Claim 1 , 

wherein the machine language instruction indi- 
cates a calculation using a plurality of pieces of 
register data designated by the first operand 
25 and data in a memory area which commences 

at an execution address designated by the sec- 
ond operand, 

wherein the information processing apparatus 
includes calculating means for executing the 
30 calculation indicated in the machine language 

instruction, and 

wherein the transferring means transfers a cal- 
culation result of the calculating means to the 
one of the plurality of registers and the memory 
35 area. 

1 3. An information processing apparatus for executing 
a program, the apparatus including: 

40 a register set made up of m registers which are 

used as non-destroyed registers necessary for 
storing data in a subroutine and n registers 
which are used as destroyed registers that are 
not necessary for storing data in a subroutine; 
45 decoding means for decoding machine lan- 

guage instructions in the program and extract- 
ing a selected machine language instruction, 
wherein the selected machine language in- 
struction includes a first operand and a second 
50 operand and indicates data transfer between a 

plurality of registers designated by the first op- 
erand and memory designated by the second 
operand, 

wherein the first operand is made up of a single 
55 field which shows whether each register out of 

the m registers is designated and a group field 
which shows whether the n registers are des- 
ignated as a group, and the second operand 
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designates an effective address of memory, by 
using a stack pointer; 

determining means for determining whether 
each bit in the single field and in the group field 
of the first operand of the extracted machine s 
language instruction is valid; 
first generating means for generating a register 
number for a register corresponding to a bit de- 
termined as being valid in the single field; 
second generating means for generating in or- 10 
der a register number of each of the registers 
to which the group field relates, when a bit in 
the group field has been determined as being 
valid; and 

transferring means for executing data transfer is 
between consecutive memory areas starting 
from the effective address and registers identi- 
fied by the register numbers generated by the 
first generating means and the second gener- 
ating means. 20 

14. The information processing apparatus of Claim 13, 
wherein the machine language instruction includes 
a first transfer instruction for indicating data transfer 
from registers to memory and a second transfer in- 25 
struction for indicating data transfer from memory 

to registers. 

15. The information processing apparatus of Claim 14, 
wherein the determining means includes: 30 

latching means for latching the single field and 
the group field in the machine language instruc- 
tion extracted by the decoding means, wherein 
the single field is latched at a higher position 35 
than the group field; 

bit detection means for detecting a first valid bit 
in the latching means starting from a most sig- 
nificant bit (hereinafter, MSB) side and for out- 
putting to the first and second generating 40 
means a position- signal showing a position of 
the detected bit; and 

bit resetting means for resetting the bit detected 
by the bit detection means out of bits latched 
by the latching means, after data transfer for 45 
one register has been performed by the trans- 
ferring means, 

wherein the bit detection means attempts de- 
tection again after a resetting operation by the 
bit resetting means, and one of the first gener- so 
. ating means and the second generating means 
generates one register number in a data trans- 
fer cycle for one register based on the position 
signal. 

55 

16. The information processing apparatus of Claim 15, 
wherein the first generating means generates a reg- 
ister number of a register out of the m registers 



which corresponds to the bit position, when the po- 
sition signal indicates a bit position in the single 
field. 

17. The information processing apparatus of Claim 15, 
wherein the second generating means includes: 

group field determining means for determining 
whether the position signal shows a bit position 
of a group field in the latching means; and 
continuous generation means for generating 
one register number out of the n registers in se- 
quence in each transfer cycle when the group 
field determining means has determined that 
the bit position of the group field is shown. 

18. An information processing apparatus for executing 
a program, the apparatus including: 

a register set made up of a plurality of registers; 
decoding means for decoding machine lan- 
guage instructions in the program and extract- 
ing a selected machine language instruction, 
wherein selected machine language instruc- 
tions include at least a subroutine call instruc- 
tion and a return instruction from a subroutine, 
wherein selected machine language instruc- 
tions include an operand which indicates a plu- 
rality of registers, 

wherein selected machine language instruc- 
tions indicate data transfer between the plural- 
ity of registers indicated by the operand and a 
stack in a memory, and 

wherein the operand is made up of a single field 
made up of at least one bit which shows wheth- 
er an individual register out of the register set 
is designated and a group field which shows 
whether a plurality of registers out of the regis- 
ter set which are not related to the single field 
are designated as a group; 
determining means for determining whether 
each bit in the single field and in the group field 
of the operand of the extracted machine lan- 
guage instruction is valid; 
first generating means for generating a register 
number for a register corresponding to a bit de- 
termined as being valid in the single field; 
second generating means for generating in or- 
- der a register number of each of the registers 
to which the group field relates, when a bit in 
the group field has been determined as being 
valid; and 

transferring means for executing data transfer 
between the stack in the memory and registers 
identified by the register numbers generated by 
the first generating means and the second gen- 
erating means. 
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19. The information processing apparatus of Claim 18, 
wherein the register set includes m+n registers, 
wherein the single field is made up of m bits which 
each correspond to one of the m registers and the 
group field is made up of one bit which designates 
the n registers as a group. 

20. The information processing apparatus of Claim 19, 
wherein the determining means includes: 

latching means for latching the single field and 
the group field in the machine language instruc- 
tion extracted by the decoding means, wherein 
the single field is latched at a higher position 
than the group field; 

bit detection means for detecting a first valid bit 
in the latching means starting from a most sig- 
nificant bit (hereinafter, MSB) side and for out- 
putting to the first and second generating 
means a position signal showing a position of 
the detected bit; and 

bit resetting means for resetting the bit detected 
by the bit detection means out of bits latched 
by the latching means, after data transfer for 
one register has been performed by the trans- 
ferring means, 

wherein the bit detection means attempts de- 
tection again after a resetting operation by the 
bit resetting means, and one of the first gener- 
ating means and the second generating means 
generates one register number in a data trans- 
fer cycle for one register based on the position 
signal. 

21. The information processing apparatus of Claim 20, 
wherein the first generating means generates a reg- 
ister number of a register out of the m registers 
which corresponds to the bit position, when the po- 
sition signal indicates a bit position in the single 
field. 

22. The information processing apparatus of Claim 20, 
wherein the second generating means includes: 

group field determining means for determining 
whether the position signal shows a bit position 
of a group field in the latching means; and 
continuous generation means for generating 
one register number out of the n registers in se- 
quence in each transfer cycle when the group 
field determining means has determined that 
the bit position of the group field is shown. 

23. A machine language instruction format for informa- 
tion processing using a set of registers, comprising: 

a first operand part made up of a single field 
and a group field, wherein the single field sep- 



arately shows whether registers in a selected 
part of the set of registers are indicated and the 
group field shows whether registers in another 
selected part of the set of registers are indicat- 

5 ed as a group; 

second operand part for indicating an effective 
address in a memory; and 
an operation part which indicates data transfer 
between the plurality of registers indicated by 

10 the first operand and the memory indicated by 

the second operand. 

24. A machine language instruction format of Claim 23, 
wherein the set of registers includes m registers 
which are used as non-destroyed registers neces- 
sary for storing data in a subroutine and n registers 
which are used as destroyed registers that are not 
necessary for storing data in a subroutine, wherein 
the single field is made up of m bits which show 
whether each register out of the m registers is des- 
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